Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the application. 
Listing of Claims: 
1-18. (Cancelled) 

19. (Previously presented) A computer implemented process comprising: 

obtaining a set of one or more private values Q\,Q 2 ,.~<>Q m and respective public values 
G 15 G 2 ,...,G m , each pair of values {Q i9 G t ) verifying either the equation G. -Q. v = 1 modn or the 

equation G i = Q* modn , wherein m is an integer greater than or equal to 1, / is an integer 
between 1 and m , and wherein n is a public integer equal to the product of / private prime 
factors designated by p v „.,p f , at least two of these prime factors being different from each 
other, wherein / is an integer greater than 1, and wherein v is a public exponent such that 
v = 2 k , and wherein A: is a security parameter having an integer value greater than 1 , and 
wherein each public value G i (for / = l,...,m) is such that G i = modw , wherein g i (for 
/ = l,...,m) is a base number having an integer value greater than 1 and smaller than each of the 
prime factors /?, p f , and g,. is a non-quadratic residue of the body of integers modulo n ; and 

using at least the private values Q x ,Q 2 ,.»<>Q m in an authentication or in a signature 
method. 

20. (Previously presented) The computer implemented process according to claim 19, further 
comprising: 

receiving a commitment R from a demonstrator, the commitment R having a value 
computed such that: R = r v mod n , wherein r is an integer randomly chosen by the 
demonstrator; 
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choosing m challenges d l9 d 29 ... 9 d m randomly; 
sending the challenges d x ,d 2 ,...,d m to the demonstrator; 

receiving a response D from the demonstrator, the response D having a value computed 
such that: D = rx Q d] x Q 2 2 x ... x Qj m mod n ; and 

determining that the demonstrator is authentic if the response D has a value such that: 
D v x G, 1 x G/ 2 2 x ... x G w '"*" mod n is equal to the commitment R , wherein, for / = l,...,m , 

= +1 in the case G i x Q. v = 1 mod « and e i = -1 in the case G i = g. v mod n . 

2 1 . (Previously presented) The computer implemented process according to claim 19, further 
comprising: 

receiving a commitment R from a demonstrator, the commitment R having a value 
computed using the Chinese remainder method from a series of commitment components R. , the 

commitment components /?. having a value such that: Rj =rj mod p. for y = l,...,/, wherein 
r x r f is a series of integers randomly chosen by the demonstrator; 

choosing m challenges d l ,d 2 ,...,d tn randomly; 

sending the challenges d v d 2 ,...,d m to the demonstrator; 

receiving a response D from the demonstrator, the response D being computed from a 
series of response components D } using the Chinese remainder method, the response 

components D } having a value such that: D } = r } x Q X J X x Q 2 j dl x ... x Q m J m mod p. for 

y = l,...,/, wherein =Q i mod p y . for / = l,...,m and y = 1,...,/; and 

determining that the demonstrator is authentic if the response D has a value such that: 
D v x G^ 1 x G 2 £ ^ 2 x ... x G m €jm mod w is equal to the commitment R , wherein, for / = 1,..., m , 

£ f . = +1 in the case G i x Q- = 1 mod n and f . = -1 in the case G i = Q. v mod n . 
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22. (Previously presented) The computer implemented process according to claim 19, further 
comprising: 

receiving a token T from a demonstrator, the token T having a value such that 
T = h(M,R) , wherein h is a hash function, M is a message received from the demonstrator, 

and R is a commitment having a value computed such that: R = r v mod « , wherein r is an 
integer randomly chosen by the demonstrator; 

choosing m challenges d ] ,d 2 ,...,d m randomly; 
sending the challenges d^d 2 ^..,d m to the demonstrator; 

receiving a response D from the demonstrator, the response D having a value such that: 



£. = +1 in the case G i x g. v = 1 mod n and s i - -1 in the case G i = Q. v mod n . 

23. (Previously presented) The computer implemented process according to claim 19, further 
comprising: 

receiving a token T from a demonstrator, the token T having a value such that 
T = h{M,R) , wherein h is a hash function, M is a message received from the demonstrator, 

and R is a commitment having a value computed out of commitment components R } by using 
the Chinese remainder method, the commitment components R } having a value such that: 
Rj ~rj mod p. for j = 1,...,/, wherein r ]9 ... 9 r f is a series of integers randomly chosen by the 
demonstrator; 

choosing m challenges d XJ d 2 ,... t d m randomly; 



D = rxQ x dl x Q 2 dl x ...xQ m d " mod n ; and 




determining that the message M is authentic if the response D has a value such that: 
h(M,D v xG* ldl xG 2 ldl x,„xG ffl £,A mod n) is equal to the token T , wherein, for / = l,...,m, 
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sending the challenges d l ,d 29 ... i d m to the demonstrator; 

receiving a response D from the demonstrator, the response D being computed from a 
series of response components D } using the Chinese remainder method, the response 

components D } having a value such that: D } = r } x Q yj dx x Q 2 J 2 x ... x Q m / m mod p } for 

j = l,...,f, wherein Q l } = 0, mod/? ; . for i = l,...,m and 7 =1,...,/; and 

determining that the message M is authentic if the response D has a value such that: 
h{M,D v xG' A xG/^ 2 x,„xG m £A mod w) is equal to the token 7 1 , wherein, for j=l,...,/n, 
= +1 in the case G i x Q* = 1 mod n and = -1 in the case G i = mod n . 

24. (Previously presented) The process according to claim 20, wherein the challenges are 
such that 0 < 4 < 2* -1 for / - . 

25. (Previously presented) A process according to claim 19 for allowing a signatory to sign a. 
message M , the method further comprising: 

choosing m integers r f randomly, wherein / is an integer between 1 and m ; 
computing commitments R f having a value such that: R f = r- mod n for / = l,...,m ; 

computing a token T having a value such that T = h(M,R { ,R 2 ,...,R m ) , wherein h is a 
hash function producing a binary train consisting of m bits; 

identifying the bits d ] ,d 2 ,...,d m of the token T;and 
computing responses Z), = r { x Q f di mod n for / = l,...,m . 

26. (Currently amended) The process of claim 25, further comprising: 
collecting the token T and the responses D, for / = l v ..,/w ; and 
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determining that the message M is authentic if the response D has a value such that: 
h(M, D v x G, V| x C/' rf? x ... x G m ' A mod ») 

/ifM,^ x Gfri mod*, x G 2 fi 2 rf 2 modrt,...,D£ x G m e >» d »> rood n) 

is equal to the token T , wherein, for / = \,...,m, e, = +1 in the case G, x 0,. v = 1 mod n and 
S)=-\ in the case G, = Q- mod « . 

27. (Cancelled ) 

28. (Previously presented) A computer readable medium containing computer code 
programmed for execution on multiple threads, the computer code comprising: 

obtaining a set of one or more private values Q x ,Qi,...,Q m and respective public values 
G,,G 2 ,...,G m , each pair of keys (£?,,G,) verifying either the equation G i Q- = 1 mod« or the 
equation G,. = Q- modn , wherein m is an integer greater than or equal to 1, / is an integer 
between 1 and m , and wherein n is a public integer equal to the product of / private prime 
factors designated by p^...,p f , at least two of these prime factors being different from each 
other, wherein / is an integer greater than 1 , and wherein v is a public exponent such that 
v = 2 k , and wherein A: is a security parameter having an integer value greater than 1 , and 
wherein each public value G ( . (for / = \,...,m ) is such that G ( . = g, 2 mod« , wherein g. (for 
i = \,...,m ) is a base number having an integer value greater than 1 and smaller than each of the 
prime factors p u ...,p f , and g,. is a non-quadratic residue of the body of integers modulo n ; and 

using at least the private values Q i ,Q 2 ,...,Q m in an authentication or in a signature 
method. 
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